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Abstract. Given a variety V of universal algebras. A new approach is 
suggested to characterize algebraically automorphisms of the category of 
free V-algebras. It gives in many cases an answer to the problem set by the 
first of authors, if automorphisms of such a category are inner or not. This 
question is important for universal algebraic geometry |Hlinj- Most of results 
will actually be proved to hold for arbitrary categories with a represented 
forgetful functor. 
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INTRODUCTION 

It is a current opinion that the notions of an isomorphism and an automor- 
phism of categories are not important. As far as the authors know there are 
no researches devoted to describing automorphisms of categories although this 
theme is very popular for the most of other algebraic structures. The first of 
authors set the problem to describe automorphisms of a category of free alge- 
bras of some given variety of universal algebras. It turns out that this problem 
is quite important for universal algebraic geometry ^Q^. The most important 
case is, when all automorphisms of a category in question are inner or close to 
inner in a sense. 

Recall that an automorphism $ of a category C is called inner if it is iso- 
morphic to the identity functor I(f in the category of all endofunctors of C. 
It means that for every object A of the given category there exists an isomor- 
phism aA '■ A ^ ^i^) such that for every morphism ^ : A B we have 
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= as o fi o . This fact explains the term "inner". Thus if an auto- 
morphism $ is inner the object $(^) is isomorphic to A for every C-object 
A. 

Let V be a variety of universal algebras. Consider the category 0(V) whose 
objects are all algebras from V and whose morphisms are all homomorphisms 
of them. Fix an infinite set Xq. Let 6°(V) be the full subcategory of 6(V) 
defined by all free algebras from V over finite subsets of the set Xq. The group 
of automorphisms of the category 0°(V) is the subject of inquiry. 

It is known, for example, that every automorphism of the category G'^(V) 
is inner if V is the variety of all groups jHj- But it is not so, for example, 
if V is the variety of all semigroups [Sj or the variety of all Lie algebras jO]. 
In the last cases automorphisms are similar to inner but not inner exactly. 
What does it mean "similar to inner"? It means different things for different 
varieties. For instance, if V is the variety of all semigroups the maps : 
A $(^) mentioned above are not necessarily isomorphisms but can be anti- 
isomorphisms too. If V is the variety of all modules over a ring K, these maps 
are so called semi-automorphisms, more exactly they are pairs of maps (/, cr), 
where / is an automorphism of the ring K, cr : M is an additive bijection 
satisfying the condition: a[ax) = f{a)cr{x) for all a G -R' and x G M. 

There exists a usual approach to the question if all automorphisms of the 
category 0°(V) are inner or semi- inner. It demands describing the group 
AUT END{F) of all automorphisms of the semigroup of all endomorphisms 
of the free algebras F of the given variety V, and then applying the so called 
Reduction theorem (Theorem E)) due to B. Plotkin ^. This theorem gives an 
opportunity to make a conclusion about automorphisms of the category 0'^(V) 
(under some conditions) if all automorphisms of END{F) are described, where 
finitely generated free algebra F generates the variety V. The original proof of 
this theorem is based on several special algebraic notions and constructions. 

But it turns out that going over to a general case of categories supplied 
with a represented forgetful functor we can solve the mentioned problem as a 

""^It should be mention that this theorem was first proved by Berzins ^1, for the variety of 
commutative associative algebras over an infinite field. 
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whole and obtain very easily this theorem and even some more applications. 
And what is more a new approach can be suggested to answer the mentioned 
question. To describe the group AUT END{F) for a given free algebra F is 
a not trivial problem (see for example OIZI)- Instead of this it is sufficient 
to find out how an automorphism of the given category acts on the set of all 
homomorphisms from a monogenic free algebra into a finitely generated free 
algebra. And the last problem is reduced to a purely algebraic problem to 
study some derivative (polynomial) operations in a free algebra, in most cases 
in a two-generated free algebra. This is the purpose of the present paper. 

First of all a notion of potential-inner automorphisms is introduced (Sec- 
tion Q). Let C be a subcategory of a category V. An automorphism $ of the 
category C is called T> — inner if for every object A of the category C there 
exists an X>— isomorphism f^'-A-^ ^i.^) such that $(/i) = /s o /U o f^^ 
holds for every C-morphism fi : A —>■ B. An automorphism $ of a given cat- 
egory C is called potential-inner if it is D-inner for some extension V oi C. 
This notion gives an opportunity to consider the problem from a new point of 
view. The necessary and sufficient condition found for an automorphism to be 
potential- inner (Theorem^ is satisfied in all important cases. 

Thus the main problem can be formulated now in the following way: 1) what 
extension V of the given category C we have to construct in order to make all 
C-automorphisms to be P-inner and 2) when potential-inner automorphisms 
are in fact inner. These problems are solved in Section 01 for categories of 
free algebras using the derivative operation language (Lemma EJ Theorem IH)). 
Roughly speaking, all potential-inner automorphisms are produced by isomor- 
phisms of algebras onto derived algebras, a potential-inner automorphism is in 
fact inner, if there exist so called central isomorphisms of given algebras onto 
derived algebras (algebras on the same underlying sets with respect to derived 
operations). 

Secondly, notions are introduced of left and right indicators in a category 
(Section 121). Let Q : C — Set be a forgetful functor. An object ^4° of the 
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category C is called a right indicator if for every two objects A and B and for 
every bijection s : Q(v4) Q{B) the following condition is satisfied: 

if for every morphism u : B ^ there exists a morphism ^ : A ^ A^ such 
that Q(/i) = Q(z^) o s, then there exists an isomorphism : A —>■ B such that 
Q(7) = s. 

Dually the notion of a left indicator is defined. 

For example, every free algebra generating a variety V is a right indicator 
in the category 0(V) and every free algebra H in V having not less free gen- 
erators than arities of all operations is a left indicator. Using these notions, 
a generalized reduction theorem is proved (Theorem |21 Theorem and it is 
shown in Section El how the original Reduction Theorem can be obtained from 
it (Theorem EI). 

Further in this section, the method mentioned above is described and applied 
to categories of semigroups (Theorem [7j) and inverse semigroups (Theorem |H)) 
only to show how it works. In our next paper ^^1; we apply this method and 
characterize automorphisms of categories G°(V) in the case V is the variety 
of all associative i^— algebras, where X is a infinite field, and in the case V is 
the variety of all group representations in unital R— modules, where R is an 
associative commutative ring with unit. 

In the last section (Section H} some applications are given for categories of 
sets and semigroups of transformations (Theorem^ Theorem^! Theorem ITT| . 

For the some notions and results of Category Theory and Universal Algebra 
we refer a reader to jH |2] . Some part of results presented in this paper was 
published by the second author in [T^ . 

Acknowledgements. The authors are happy to thank E.Plotkin and 
G.Mashevitzky for the stimulating discussions of the results. 

1. Inner and potential-inner automorphisms 

We consider such categories C that are represented in the category Set (the 
category of all sets and maps), that is, there exists a faithful functor Q : 
C Set. Such a functor is called a forgetful functor. If C is a category of 
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universal algebras, then the forgetful functor is usually the natural forgetful 
functor, which assigns to every algebra A the underlying set \A\ and to every 
homomorphism itself as a mapping, but not only this case. 

We assume that a forgetful functor for every category we consider is fixed, 
and we say that a category C is a subcategory of a category V having in 
the mind that the forgetful functor for the category T> is an extension of the 
forgetful functor for the category C. 

If C is a subcategory of a category V then Id^ : C ^ V denotes the natural 
embedding functor, that is the restriction of identity functor IdP to C. 

Definition 1. Let C be a subcategory of a category T>. A functor $ : C — > D 
is said to be inner if it is isomorphic in the sense of category of functors to the 
functor Id^. 

It is clear that every inner functor is faithful. 

Definition 2. Let C be a subcategory of a category T>. An automorphism $ 
of the category C is called V — inner if the functor Id^ o $ : C ^ P is inner. 

That is for every object A of the category C there exists an I)— isomorphism 
Ja'A—^ ^{A) such that for every C— morphism fi : A B we have = 
o o f^^. That is, the following diagram is commutative: 

A 

B $(5). 

A C-inner automorphism of a category C is called an inner automorphism. A 
category is called perfect if all its automorphisms are inner. 

In other words, an automorphism of the category C is V— inner if it can be 
extended to an inner automorphism of the category V. 

If an automorphism $ of C is X>— inner , a family {/a '■ A ^{A) \A G ObC) 
exists with the condition above. But this family is not only one possible. For 
example, the identity automorphism is of course inner, because it is deter- 
mined by the family of identities, but it may be there exists another family of 
X>— morphisms which determines it. 
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Definition 3. A function c which assigns a permutation ca '■ Q(^) Q(^) 
to every object A of C is called a central function if it determines the identity 
automorphism of C, that is, Cb o Q(At) o c^^ = Q(/j) for every C— morphism 
fx: B. 

It is obvious that two families [Ja '■ A — > $(yl)|v4 G ObC) and [qa '■ A — >■ 
$(y4)|j4 G 06 C) of P— isomorphisms determine the same automorphism $ of 
the category C if and only if the corresponding maps are equal up to a central 
function: Q(/yi) = Q(5'a) o c^i for all objects A. 

Definition 4. Let C be a category with a forgetful functor Q : C —> Set. An 
automorphism $ of the category C is said to be potential-inner if it is D-inner 
for some category V such that C is a subcategory of V with the same objects. 

We illustrate the last definition with the following examples. 
Examples. 

1. Let C be the category of semigroups and homomorphisms, in this case V 
can be the category of semigroups and homomorphisms and anti-homomorphisms, 
the functor Q is the natural forgetful functor. Thus in the definition above Ja 
can be either an isomorphism or an anti-isomorphism. 

2. Let C be a category of unitary modules over a ring K. The functor Q 
is the natural forgetful functor. The category V has the same objects but its 
morphisms are additives maps a of modules M to satisfying the condition: 
a{ax) = /(a)cr(x) for all a G K and x G M, where / is an automorphisms of 
the ring K. The category C can be identified with the subcategory of V for 
which / = Ik. 

3. (See |8j). Let C be an arbitrary category of algebras and G be a fixed 
non-trivial algebra in C. Denote by the category which objects are C- 
monomorphisms with the same domain G and morphisms of which are com- 
mutative diagrams: 

G — ^ H 



G H' 
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where h, h' are monomorphisms and // is a morphism in C. The objects of this 
category can be considered as G-algebras H, that is, the algebras with fixed 
algebra of constants G. In this way, to elements g & G correspond constants, 
i.e., nuUary operations in H . 

The category is a subcategory of the category C{G) that has the same 
objects and the morphisms of which are the commutative diagrams: 

G — ^ H 



G H', 
where a is now an automorphism of G. 

Define a functor Q in the same way as in the previous example: Q(/i : 

G ^ H) = \H\ and Q assigns to every commutative diagram above the 

map /i : \H\ \H'\. Let the category T) in Definition 2 be C(G'), then V- 

inner automorphisms of the category C'^ are semi-inner automorphisms of 

this category introduced in jH]. 

If all automorphisms of a category C are potential inner the problem is to 
find the smallest its extension T) such that all automorphisms of C are P— inner. 
We start with several very simple facts. 

Lemma 1. Let C he a subcategory of a category T> and ^ : C ^ V be a 
functor. Let S be a subcategory of C such the restriction of ^ to £ is a T) -inner 
automorphism of £. Then ^ is a composition of two functors $ = vI'oF, where 
T : C ^ T) is an identity on £ (preserves all objects and all morphisms of £), 
and the functor ^ is an inner automorphism of the category V. 

Proof. Let the family {sa '■ A —>■ \A G Ob£) be an isomorphism of 

functors Idf that is, = Sb ° ^i^) ° for every £^-morphism 

u : A —>■ B. We construct an inner automorphism of "D in the following 
way. For every P-object X , we set ^E'(X) = X ii X is not an object of £ , 
and "^{A) = $(v4) for every object A of £. Further, we define "D-isomorphism 
Ux '■ X ^(-^) in the following way: Ux = Ix if ^ is not an object of 
£, and = sa, where A G Ob£. For every P-morphism f : X ^ Y, let 
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= uy o f o . According to the given construction, \1/ is an inner 
automorphism of T>. 

It is clear that $ = \I/ o o $. Let F = o $. According to this 
definition, we have that = (^"^ o $)(A) = A for all A E ObS and 

r(zy) = (\1'~^ o $)(;/) = o<|)(zy) osa = for all £^-morphisms : A ^ i?. □ 

Assuming in the above lemma a category S to be discrete, that is, it contains 
no arrows besides identities, we obtain as a consequence the following result 
(see also 0). 

Lemma 2. Let $ be an automorphisms of a category C. Suppose further that 
for some class E of C~ objects, ^{A) is isomorphic to A for every A G E. 
Then ^ is a composition of two C— automorphisms $ = ^ o F, where T leaves 
fixed all objects from E and \E' is an inner automorphism. 

Proof. If the class E is closed under $ and apply the previous lemma 
to the subcategory S whose class of objects is E and whose morphisms are 
identity morphisms only (discrete subcategory) and obtain the required result 
where V = C. If E is not closed we can consider its $— and closure that 
has clearly the same property. □ 

The next result will give us a necessary condition for an automorphism to 
be potential inner. 

Lemma 3. Let F be a free object in a category C over a set X. If an auto- 
morphism of C is potential inner then $(-F) is also a free object over X and 
hence it is isomorphic to F . 

Proof. Under hypothesis, there is a map m : X ^ Q,{F) such that for every 
C— object A and for every map f : X ^ Q(^); there exists an unique morphism 
f : F ^ A such that / = Q(/) o m. If the given automorphism $ of C is 
potential inner, that is, it is P— inner for some extension V of the category 
C, then there exist a family of "D— isomorphisms sa '■ A ^{^) such that 
$(z/) = s^ov o s~]^ for every C— morphism u : A B. Set fh = Q{sp) o m. It 
is a map from X to Q($(F)). Let A be an object and / : X — > Q(A) a map. 
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Consider the object B = ^^^{A) and the map g = Q(s^^) o / from X to B. 
Then we have an unique morphism g : F B such that g = Cl{g) o m. Hence 
we have a morphism u = ^{g) from to A with the following condition: 

Q(z/)om = Q{sB°g°Sp^)oQ(^SF)om = Q{sB°g°Sp^osp)om = Q(sB)oQ(^)om = 

= Q{sB)og = Q{sB)oCl{s-^')of = f. 

The uniqueness if the morphism u with the condition Q(z/) o m = / is clear. 
Thus is also a free object over X with respect to the map m : X —>■ 

Q($(F)). □ 

We consider categories C such that the forgetful functor Q : C Set is 
represented by a pair {Ao,xq) where Aq is an object of C and xq G Q{Ao). 
It means that for every element a G Q,{A) for some object A there exists an 
unique C-morphism : Aq ^ A such that 



Q(«f)(xo)=a, (1.1) 

in other words Aq is a free object over set {a;o}. In the case the object A is 
known, we turn down the letter "A" in the designation a^. 

If an automorphism $ of C is potential inner, then, according to Lemma El 
$(^0) is isomorphic to Aq. If $(Ao) is isomorphic to Aq, then (according to 
Lemma $ is a composition of two automorphisms $ = ^ o F, where F 
preserves Aq , and the functor \E' is a D-inner automorphism of the category C. 
Therefore we can restrict ourself to considering automorphisms that preserve 
the object Aq. 

Let $ be such an automorphism. Consider an arbitrary object A. It was 
mentioned above that there is a bijection a 1— >■ between sets Q{A) and 
Hom(Ao,A) defined byO Define a map : Q{A) Q,{^{A)) setting for 
every a G Q{A): 

4(a) = -a ^ $(af ) = at^^^ (1.2) 

or 

4(a) = Q(<f(«f))(xo). (1.3) 
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It is very simple to verify that the function : A i-^ has the following 
properties: 

s'^ = (1.4) 

= {s^V. (1.5) 
and for two automorphisms $ and ^ 

= o s*. (1.6) 

If an automorphism $ is fixed, we do not write the superscript $. For 
every morphism u : A ^ B and for every a G Q(A), we have z/ o = 
^Q(j^){a)- Applying to this equation the automorphism $ wc obtain: $(z^) o 
'^fi(a) ~ '^*i(Q(i^)(a)) • ^^'^ ^-PPly the functor Q and take the common value of 
corresponding maps in the point Xq. We have Q($(j^)) o sa{o) — sb{Q,{i^){o))- 
Since a is an arbitrary element of Q(A) we obtain finally: Q($(j/)) o = 
sb and hence 

Ctmv))^SBoCt{u)os-j,\ (1.7) 

Notice that the map s^o satisfies some special condition: 5^0(2^0) = 2:0. We 
formulate the obtained result in the following lemma. 

Lemma 4. Let C he a category with a forgetful functor Q : C ^ Set that is 
represented by a pair {Aq, xq). If ^ is an automorphism of the category C that 
leaves fixed the object Aq then there exists a family of bijections {sa '■ Q{A) — > 
Q{^{A)), \A e ObC), such that for every C -morphism u : A ^ B we have: 

Q($(Z/)) = SB o Q{u) o s^^ 

and SAai'Xo) = xq. 

Further, if T) is an extension of C and the functor Q can be extended to a 
functor from V to Set, such that for every u : A ^ B 

^{y) — aB o 1/ o a2^, 

where ga'- A^ ^(^) osre T> -isomorphisms and Q(cr^o)(^o) = then 

Q((7a) = Sa 
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for every C-object A. 

Proof. Let the pair {Ao,xq) represent the functor Q. The first statement of 
the lemma is proved above. The second one follows from the hypotheses im- 
mediately: SA{a) = Q(<l>(a„))(xo) = Q((Ta) o Q{aa){xo) = Q(crA)(a) for every 
a e Q{A), that is, sa = Q(o"a)- 

□ 

Theorem 1. Let C be a category with a forgetful functor Q : C Set that is 
represented by an object Aq. An automorphism $ of the category C is potential- 
inner if and only if the Aq and ^{Aq) are isomorphic. 

Proof. The necessity of that condition follows from Lemma El We prove that it 
is sufficient. Under hypothesis, the category C is isomorphic to a subcategory 
of the category Set, and we can assume that C is a subcategory of Set with 
the trivial forgetful functor Idf'^^. Now we can assume that the automorphism 
$ preserves ^40. According to Lemma |3] there exists a family of bijections 
{sa '■ A — > ^{A), \A G ObC), such that for every C-morphism u : A ^ B we 
have: 

= o 1/ o ,s^^ . 

Adding these bijections sa and their inverses s^^ to the category C we obtain 
a new category of sets V containing C as a subcategory with the same objects. 
Under definition the automorphism $ is P-inner. 

□ 

We assume now that automorphisms of the category C we consider leave fixed 
the object ^40. According to Lemma |31 describing of such automorphisms is 
reduced to the problem of finding out what maps sa are. The following simple 
facts are very useful. First we obtain a corollary from Lemma H 

Corollary 1. Let A be an object. Suppose that = A and for some subset 
X C Q(A) there exists an automorphism a of A such that ^{a^) = cta{x) Z^'" 
every x E X (in other words, s*(x) = cr{x)). Then ^ is a composition of two 
automorphisms $ = \l'or, where \E' is an inner automorphism andT{a^) = 
for all X E X , that is s\{x) = x. 
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Proof. Consider a subcategory S of C whose objects are Aq and A only and 
whose morphisms are identities on these two objects and all morphisms for 
X E X only. Under hypotheses, for every x G X we have: = aoa^ol^^. 

It means that $ induces an inner automorphism of S. According to Lemma ^ 
$ is a composition of two automorphisms $ = \E' o F, where \E' is an inner 
automorphism and T is an identity on £, that is, r(a;^) = for all x E X. □ 

Now we apply this general fact to a special situation. 

Corollary 2. Suppose that A = F{X) is a free object in C over a set X 
and m : X —>■ Q,{A) the corresponding map. Suppose that = A. Then 

^ is a composition of two automorphisms $ = \E' o F, where \1' is an inner 
automorphism and r(aj;^j.^-|) = a^^^^^ for all x E X , that is s^(m(x)) = m{x). 

Proof. Denote for simplicity s = s*. Consider two maps s o m : X Q,{A) 
and o m : X ^ Q(^)- They give us two morphisms a : A ^ A and 
T : A A such that Q(o") o m = s o m and Q(t) o m = o m. These both 
conditions can be written in the following way: 

for all X E X. Applying to the first one, we obtain ^^^(a) o as-i(m(x)) = 
am{x) and hence Q($~^(cr))(s~^(m(x)) = m{x) for all x E X. It means that 

^'^{a) or = 1a 

and hence 

cr o <|)(r) = 1^. 

Applying $ to the second condition in II. 8[ we obtain in the same way that 

$(r) o cr = 1^. 

These equalities give the fact that a and r are inverse, that is they are auto- 
morphisms of A. Applying Corollary Q we obtain the required result. □ 

The last result gives us opportunity to restrict our consideration to the case 
of automorphisms $ such that s*(m(x)) = m{x) for a given free object A. 
The next result shows how it simplifies the situation. Denote by the unique 
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endomorphism of the object A such that Q{6f){m{x)) = f{x) for all x & X, 
where f : X ^ Q,{A) is a. given map. 

Corollary 3. $(^/) = 9,^^f. 

Proof. Under definition, we have 9f o am{x) — Oif{x)- Apply $ and obtain 

HOf) o a^^^) = $(a/(a;)) = (^SAifix))- Hence Q($(6'/))(m(x)) = SA{f{x)) for 
all xeX. □ 

It turns out that the most interesting categories satisfy the condition we used 
above, namely, their automorphisms take a free object over an one-element set 
to an isomorphic one. In such a case all automorphisms are potential-inner 
and problem is to find a suitable extension for such a category. How to do it 
we show in the next sections. 

2. Generalized Reduction theorem 

In this section we consider a category C, its extension V with the same 
objects and a faithful functor Q from V to the category of sets. Therefore 
P— morphisms (and of course C— morphisms) can be regarded as a maps. 

Definition 5. An object A° of the category C is called a right indicator 
respectively V if for every two objects A and B and for every bijection 
s : Q{A) — * Q(-B) the following condition is satisfied: 

if for every C— morphism u : B A^ there exists a "D— morphism /j, : A A^ 
such that Q(/u) = Q(i^) o s, then there exists a P— isomorphism j : A ^ B 
such that Q(7) = s. 

Dually 

Definition 6. An object ^4° of the category C is called a left indicator respec- 
tively V if for every two objects A and B and for every bijection s : Q(v4) — > 
Q(i?) the following condition is satisfied: 

if for every C— morphism v : A^ ^ A there exists a morphism ^ : A^ ^ B 
such that Q(^) = s o Q(i^)), then there exists a P— isomorphism j : A ^ B 
such that Q(7) = s. 
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Roughly speaking, the both conditions are the following ones: if composition 
of s and a C— morphism is a P— morphism then s is a P— isomorphism. In the 
case V — C we use the term indicator . We give some important examples of 
indicators in the varieties of universal algebras. 

Examples. Let C be a category of universal algebras and all their homomor- 
phisms. We choose in this case the natural forgetful functor in the capacity of 

Q 

1. Let A° be an algebra such that for every C-object A and every two its different 
elements ai and 02 there exists a homomorphism v : A ^ with v{a\) 7^ 
via-i). Then A" is a right indicator in C 

Indeed, let s : A ^ i? be a bijection. Suppose that for every homomorphism 
u : B ^ A^ the composition u o s is a, homomorphism too. Consider an n-ary 
operation symbol u; and n elements ai, . . . , a„ e A. Let a — u;{ai, . . . , a„) and 
b — uj{s{ai), . . . , s(a„)). We have to show that s{a) — b. Suppose the contrary, 
that is, s{a) ^ b. Under hypothesis there exists a homomorphism v : B ^ ^ 
with v{s{a)) 7^ ^{b)- We have: {v o s){a) — a;(i^ o s(ai), . . . , o s(a„)) = 
uj{p{s{ai)), . . . , z/(s(a„))) = p{uj{s{ai), s{an)j) = v{h). 

That means in contradiction to assumption that v{s{a)) — ^{b). Hence s is 
a homomorphism and therefore A^ is a right indicator. 

2. Let C be a full subcategory of the category 0°(V) for some variety V and 
let F° be a free algebra generating the variety V. It is easy to sec that the 
algebra A9 — satisfies the conditions of the previous example. Thus if F° 
is an object of C it is a right indicator in this category. 

3. Let A^ be a such object of C that for every C-object A and every finite 
subset X of A having as many elements as arity of an operation, there exists 
a homomorphism u : ^ A with X C ^{A^) . Then A^ is a left indicator in 
C. 

Indeed, let s : A — i? be a bijection. Suppose that for every homomorphism 
V : A the composition s o z/ is a homomorphism too. Consider an n-ary 

operation symbol a; and n elements G A. Let a = uj{ai, . . . , a„) and 

b — a;(s(ai), . . . , s(a„)). We have to show that s{a) — b. Under hypothesis 
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there exists a homomorphism u : ^ A with oi, . . . , a„ G z/(A°). It means 
that there exist n elements Wi, . . . ,Wn G A^ such that = iy{wi) for all 
i = 1, . . . ,n. We have: s(a) = s{uj{ai, . . . , a„)) = s(a;(z/(wi), . . . , z/(t(;„))) = 
s o u{uj{wi, Wn)) = uj{s o u{wi), ...,so iy{wn)) = u;(s(ai), . . . , s(a„)) = b. 
That means s : A ^ B is a homomorphism. And we make conclusion that A^ 
is a left indicator in C. 

4. As a corollary from the previous example, we obtain that every free algebra 
H inC such that a set of free generators of H has not less elements than arities 
of all operations is a left indicator. Particularly, every free algebra with two 
generators is a left indicator in a category of algebras with binary, unary and 
nullary operations only. 

The following result shows that if an automorphism of a category is indeed 
inner it is possible to detect this considering only two objects. 

Theorem 2. Let C be a category with a forgetful functor Q : C ^ Set such 
that: 

1) functor Q is represented by an object Aq ; 

2) there is a right (or left) indicator A^ in C. 

If ^ : C ^ C is an automorphism of the category C that does not change the 
objects Aq and A^ and induces the identity map on Hom{Ao, A^) then $ is an 
inner automorphism. 

Proof. Let us fix the objects A'^ and Aq existing under hypotheses. Let $ 
be an isomorphism of the category C satisfying required conditions. Accord- 
ing to Lemma ^ we define by 11.21 the family of bijections {sa '■ Q{A) 
Q{^{A)), \A e ObC), such that 11.71 is satisfied. Under hypothesis, $ lives 
fixed all morphisms from Aq to A^, hence we have s^o = 1q(^o). 

Particularly, 11.71 gives for every morphism u : A A^ that Q($(z/)) = 
Sao o Q(/^) o sJ^^ = Q(z^) o s^^. Under hypotheses for the category C, there 
exists an isomorphism aA '■ A ^{^) such that sa = Q(o"yi). The dual case 
gives the same conclusion. And finally we obtain that for every u : A B: 
$(z/) = 0"^ o o a^^, that ends the proof. □ 



16 BORIS PLOTKIN AND GRIGORI ZHITOMIRSKI 

Now we combine together Lemma ^ Lemma |21 and Theorem |21 to get a 
general result which reduces the problem if an automorphism of a category is 
inner to more simple question. 

Theorem 3. Let functor Q be represented by an object Aq and be a left 
(o right) indicator in C. Then an automorphism ^ of C is inner if and only 
if there are two isomorphisms a : Aq $(^4''), t : A^ ^ such that for 

every C-morphism u : Aq —>■ A^ we have = t o u o a^^. 

Proof. The necessity of the given condition is obvious. We show that it is 
sufficient. Let $ : C — C is an automorphism such that there are two isomor- 
phisms a : Aq ^{Aq), t : A^ —>■ $(y4°) satisfying the mentioned conditions. 
According to Lemma El we can assume that $ preserves both mentioned ob- 
jects. If Aq = A^ then a = t. Thus if objects Aq and A^ are different and 
if they coincide we can apply Lemma ^ and obtain that $ is a composition 
of two automorphisms $ = \E' o F, where F preserves objects Aq and A^ and 
all morphisms u : Aq ^ A^, and the functor \E' is an inner automorphism of 
the category C. According to Theorem |21 L is an inner automorphism of the 
category C. □ 

The similar arguments lead to a sufficient conditions for an automorphism 
to be 7?— inner for a given extension T> of the category C. 

Theorem 4. Let functor Q be represented by an object Aq and A'^ be a left (o 
right) indicator in C respectively T>. Let an automorphism ^ of C leave fixed 
these two objects. Then $ is V— inner if if the bijection is the Q— value of 
a V— isomorphism. 

Proof. Let A^ be a left indicator in C respectively V. Since Q($(i/)) = sa° 
Q(i^) o s^l for every C— morphism u : A^ ^ A, we have sa ° Q(i^) = Q('^'('^)) ° 
Sao for every C— morphism v : ^ A. We see that the right side of this 
equation is the Q— value of a "D— morphism, because under hypotheses s^o is 
the Q— value od a D— isomorphism. Under Definitional sa is the Q— value of 
a P— isomorphism a a for every object A. Thus Q($(z/)) = Q(crB ovo o^) for 
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every C— morphism u : A ^ B. Since Q is faithful, $ is D-inner. The same 
conclusion is clearly true in the case is a right indicator in C respectively 
V. □ 

3. Categories of universal algebras 

In this section, we consider categories of universal algebras only. Given a 
variety V of universal algebras of a type S, 6(V) denotes a the category of all 
V— algebras and their homomorphisms. We apply our results to a full subcat- 
egory C of the category 0(V). In this case, a functor Q is the natural forgetful 
functor. Therefore we denote homomorphisms and corresponding maps with 
the same letter, that is, we write u instead of Q(z/) for every homomorphism 
u : A ^ B. To apply Theorem El it is necessary to find two objects Aq and 
A^ satisfying conditions (1) and (2) respectively. If a monogenic free algebra 
Aq in B(V) is an object of C the condition (1) is realized. The condition (2) 
is realized if our category contains an algebra A^ satisfying at least one of the 
conditions given in examples in the previous section. 

First we show how to obtain the original Reduction Theorem pj. Consider 
the category C = 9° described in Introduction, i.e. 9° is the full subcategory 
of 9(V) defined by all free algebras from V over finite subsets of an infinite fixed 
set Xq. Let Fq be a free algebra in 9*^ over an one-element set {xq}, Xq G Xq. 

Theorem 5. 6J Assume that 

(Rl) every object of is a hopfian algebra and 

(R2) there exists an object F° = F{X) in 9° generating the whole variety V. 
Let : ^ Fq be the homomorphism induced by the constant map X 
{xq}, i.e. i^qIx) = Xq for all x E X. Under these conditions, z/ $ : 9" ^ 9° 
is an automorphism such that 1) it does not change objects, 2) it induces 
the identity automorphism on the semigroup END{F^) and 3) it preserves 
Vq : $(z/o) = ^0; then $ is an inner automorphism. 

Proof. We apply Theorem El In the present case, C = 9" and Q : 9° ^ Set 
is the natural forgetful functor. Then the functor Q is represented by the 
object Fq and the condition (1) in Theorem |21 for the category 9" is satisfied. 
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According to the Example 2 in Section 2, the algebra F° = F{X^) is a right 
indicator in 6°, and therefore the condition (2) is also satisfied. 

Consider an automorphism $ : 0*^ — 0*^. Let /i : — F*^ be an arbitrary 
homomorphism and let u = o i/q : ^ F°. Under hypotheses, we have: 

u = = $(/i) o <l>(z/o) = ^ifJ') o 1^0- 

Hence /i o z/q = $(/i) ° i^o and therefore = /i. Thus the automorphism 

$ satisfies the hypothesis of Theorem |2l and therefore it is an inner automor- 
phism. 

□ 

Remark 1. The condition (Rl) has not been used in the proof given above. 
Thus it is not necessary for the Theorem El However this condition is used in 
ini to prove the fact that every automorphism of the category 0*^ takes every 
object to an isomorphic one. But we have seen that it is also not necessary, it 
is sufficient to assume this condition only for monogenic free algebra. 

Now we begin to characterize automorphisms which are not inner. 

In most cases, every automorphism of the category 0(V) takes the mono- 
genic free algebras to isomorphic algebras. This is an argument to assume 
further that an automorphism $ of C preserves Aq. According to 11.71 for 
a & A: = sa ° cta ° , where saq is a permutation of Aq. Under 

definitions of maps sa above we have SAoi^o) = Xq and consequently for every 
a: Ao^ A: 

$(a)(xo) = (sa o a){xo). (3.1) 

The bijections sa '■ A ^{A) can be used to define a new algebraic structure 
on the underlying set of the algebra ^{A). We denote this new algebra by A*, 
hence sa '■ A ^ A* is an isomorphism. Of course. A* need not be an object of 
C. 

Lemma 5. An automorphism $ of C is inner if and only if there exists a 
central function A i-^ ca, A G ObC such that c$(^) is an isomorphism of ^{A) 
onto A*. 
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Proof. If $ is inner, then there exists a function A ta_, A E ObC such that 
ta is an isomorphism of A onto ^{A) and for all u : A ^ B we have = 
tb o 1/ o rj^. Consider c$(a) — sa° t'^ . Clearly, c$(a) is an isomorphism of 

onto A*. On the other hand, for every homomorphism v : — > 
we have c^{b) o v o c^^j^^ — sb ° (t^^ quo ta) o s^^ = o o = zv. 

Hence the function Ah^ ca, A E ObC is central. 

Inversely, if there exists such central function A ca, A E ObC, that c$(^) 
is an isomorphism of onto A*, then we set Ta = ('-^Ia)°'^^- Clearly that Ta 
is an isomorphism of A onto $( A) andr^oz/or^^ = c^1^b)°'^b°i^°s^^°c^{A) = 
c^^B) ° ^i^) ° — ^{^) for all : ^4 — > i?. Hence $ is inner. □ 

The crucial fact is that in the case A is a free algebra with enough number 
of free generators the structure A* can be found and therefore the map sa can 
be described. 

Denote by the maximal arity of operations in S. Let now A be a free 
algebra which set of free generators is X = {xi, . . . , x^} where n > r^. Every 
element of A being a term in corresponding language determines derivative (or 
polynomial, in other words) operations, which arities depend on definition but 
are not greater than n. Particularly, suppose that ^{A) — A and ^{a^) — 
for all X E X. Let a; be a k-ary signature operation in A, A; < n. Let 
u — u;{xi, . . . , Xk) and v be an element of A defined by the equation: $(q;„) = 
ay, that is, v — s\{u). Then according to mentioned above v determines a 
polynomial k-ary operation a;* which can be expressed in the following way: 

Definition 7. 

and for every elements ai, . . . ,ak 

a;*(ai, . . . , Ofe) = 6'/(a;*(xi, . . . , Xk)), (3.3) 
where f{xi) = oi, . . . , f{xk) = ak, f{xk+i) = xu+i, /(x„) = Xn- 

Thus the automorphism $ determines a new algebra A* of the same type 
and with the same underlying set that the algebra A . We call this algebra a 



(3.2) 
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^-derivative of the algebra A. It is clear that along with ^-derivative we have 
$~ ^-derivative of the algebra. 

Theorem 6. Let C be a full subcategory of the category 0(V) for some variety 
V. LetC contain a monogenic free algebra Aq and A be a free finitely generated 
algebra in C with the set of free generators X = {xi, . . . , x„} where n > r^- If 
$ is an automorphism of C that preserves Aq and A, and $(ax.) = ax for all 
xeX, then A* = A*. 

Proof. Denote s = sa- Let be a A;-ary signature operation of the alge- 
bra A and u = u{xi, . . . , Xk). Let ai, . . . , be elements of this algebra 
and f{xi) = ai,...,f{xk) = ak,f{xk+i) = Xk+i, . . . , f{xn) = x„. Then 
«a;(s-i(ai),...,s-i(afc)) = ^s-^of ° OLu- Applying $ to this equation and using the 
definition a;*(ai, . . . , a^) = s(u;(s~^(ai), . . . , s^^iok)))., we obtain: 

or 

u;*(ai, . . . , Ok) = t^*(ai, . . . , a^). 

□ 

This result gives us an opportunity to reduce describing automorphisms of 
subcategories of 6(V) to studying derivative operations (polynomial opera- 
tions) on free algebras of the variety V. We have seen that A* is derivative 
algebra of the same type than A and is isomorphic to A, hence A is derivative 
algebra with respect A*. It means that for every basic fc-ary operation u, the 
value u;*(xi, . . . , Xk) is a polynomial w in A and uj^Xi, . . . , Xk) is a polynomial 
w* in A* . Replacing in w* all operations of A* by its expressions as polynomi- 
als in v4, we obtain an identity uj{xi, . . . ,Xk) = w* which must be satisfied in 
our variety. 

We show how these reasons simplify the problem, namely, we show how 
simple is to obtain some generalizations of known results jSlIZ! using our general 
approach. 
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Theorem 7. Let C be a full subcategory of of the category of all semigroups 
containing a free monogenic semigroup Aq = W{xo) and a free semigroup 
= W{x, y) with two free generators x, y. Let the category V be the extension 
of C by adding anti-homomorphisms. If an automorphism ^ of C takes Aq and 
A^ to isomorphic to them semigroups, then it is V-inner. 

Proof. According to Lemma El we can assume that $ preserves Aq and A^. Let 
s = Sao- According to TheoremlHlwe look for a derivative binary operation and 
corresponding semigroup (A^)* with the same underlying set such that s is an 
isomorphism preserving x and y. Since the unique identity of the kind xy = w 
in variety of all semigroups is xy = xy, we conclude that there exist only two 
derivative operations: x • y = xy and x * y = yx. Therefore s{xy) = xy or 
s{xy) = yx. In the first case, s is the identity mapping. In the second one, s 
maps every word u to the "indirect" word u, that is all letters are written in 
reverse order. According to Theorem |3J $ is P-inner. □ 

It is proved in [Zj that the category of all free inverse semigroups is perfect. 
The proof uses a description of AUTEN D{F) for free inverse semigroups F. 
The next theorem generalizes this result using Theorem IHl 

We consider an inverse semigroup A as an algebra with two operations, a 
binary multiplication ■ and a unary inversion ~^ (here is the inverse of an 
element a). The class of all inverse semigroups forms a variety V defined by 
the identities: 

{xy)z = x{yz), {xyY^ = y'^x'^, {x'^y^ = x, 
xx^'^x = X, x^^xy^^y = y^^yx^^x. 

Theorem 8. LetC be a full subcategory of of the category of inverse semigroups 
containing a free monogenic inverse semigroup Aq = W{xq) and a free inverse 
semigroup A^ = W{x, y) with two free generators x, y. If an automorphism $ 
of C takes Aq and ^4° to isomorphic to them semigroups, then it is inner. 

Proof. The first step is the same that in Theorem [7J that is, we have a permu- 
tation s of and we look for a derivative inverse semigroup with the 
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same underlying set such that s is an isomorphism of ^4° onto (A^)*, preserving 
X and y. First of all, if a term u determines an involution it does not contain y 
and thus u = u{x). Hence we have the identity x = u{u{x)). It is known that 
such identity is fulfilled in the variety of all inverse semigroups if and only if 
the word on the right has the form {xx~^)'^x or the form x{x~^x)^. Every part 
of these words is equal to x or to xx^^ or to x~^x or to x~^. The first three 
words can not determine involutions. Thus u = x"^ and s{x~^) = x~^. 

Finally^, let a term w{x,y) determine a binary operation and consider the 
following system of three equations: w{x,x~^) = xx"^, w{x,w{x^^x)) = x, 
w{w{xx~^),x) = X. The only two terms satisfying this system are w = xy 
and w = yx. Thus s{xy) = xy or s{xy) = yx. In the first case, s is the 
identity mapping and coincides with A^. In the second one, (A^)* is 

the dual inverse semigroup to A^. Because the involution ca '■ a is 
an isomorphism is an isomorphism of every inverse semigroup A onto is dual 
inverse semigroup A* and the function A ca is a central, we conclide, 
according to Lemma that $ is an inner automorphism. 

□ 

The similar method can be applied to categories of groups, modules, linear 
algebras and so on. In our next paper 13^, we apply this method and character- 
ize automorphisms of categories G°(V) where V is the variety of all associative 
X— algebras and where V is the variety of all free group representations. 

4. Some other applications 

We should mention that potential-inner automorphisms in fact are inner in 
the case of full subcategories of the category Set. Thus the following result is 
a trivial corollary of Theorem 

Theorem 9. Every full subcategory of the category Set containing one-element 
set is perfect. 



'The idea of the next step comes from G. Mashevitzky. 
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The following old classical result immediately follows from Theorem ^ in 
other words, Theorem ^ can be regarded as a generalization of this result to 
categories. 

Theorem 10. ^01 Every automorphism of the semigroup Tx of all transfor- 
mations of some set X is inner. 

Proof. Consider the category with one object X and the set Sx as the set of all 
its morphisms. Let functor Q be Hom{X, —). It is faithful and representable 
under definition. According to Lemma El all automorphisms of this category 
are inner. □ 

The next also known old result follows from Theorem IHl 

Theorem 11. ^T] Every automorphism of the semigroup ^x of all partial 
transformations of a set X is inner. 

Proof. Consider the category V{X) of all subsets of X and their mappings. 
According to Theorem El it is perfect. Denote by A a the identity relation on 
the set A ^ X: = {{a,a)\a G A}. Let $ be an automorphism of the 
semigroup ^x- It is known that ^{Aa) = Ab for some i? C X. Thus we 
define = B <^ $(A^) = Ab and consider $ as an automorphism of 

the category V{X). Since it is inner there is a family of bijections {sa : A —>■ 
^{A)\A C X) such that for every partial transformation / considered as a map 
f : A B the following equality takes place: $(/) = s^o/os^^ Particularly 
for / = Aa : a ^ X, we have A^(^a) = ^{Aa) = sx o Aa o s^^ = sx ° s^^. 
The last means that sa is the restriction of sx on A. Thus $(/) = sx° f ° s^^ 
for every / G ^x- 

□ 

The same reasons are valid for the inverse semigroup of all one-to-one partial 
transformations of a given set X. 
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